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( Start ) 

For command that may cause 
exception process in method, 

set Try -Catch block to 
generate compensation code 
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In Catch node, generate 
compensation code to 
compensate for difference 
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for (repeat all basic blocks) { 
bbidx = index of basic block 

if (this basic block is the originating point for an exception handler) { 
reach [bbidx]. gen = (all TRYs and all local variables corresponding 
to the exception handler) ; 

! else ! 

reach [bbidx]. gen = 4> 

i 

reacblbbidx]. ki II = <f> 

for (repeat all commands in the basic block in the execution order) { 
if (command — = write to local variable) { 

reach [bbidx]. kill U= (all TRYs and written local variable numbers) ; 

1 



Fig. 4 



reachEBJ. in = ( U reachEPL out) U reach [B]. gen 

P e pred(B) 
reach[B].out = reachtB]. in - reach [BL kill 



Fig. 5 



JP919990309US1- CPA 
Kawahitoetal (pg5of20) 



for (repeat all TRYs) USE_VIAJHJJ$T[TRY] = <f>; 
for (repeat all basic blocks) { 
bbidx = index of basic block ; 
if (reach [bbidx]. in ! = *) I 

for (repeat all commands in the basic block in the execution order) { 
switch (command) { 
case write to a local variable : 

reach [bbidx]. in -= (all TRYs and written local variable numbers) ; 
break; 

case read from a local variable : 
for (repeat all TRYs) { 

if ((TRY. a read local variable number) e reach [bbidx]. in) { 
USfLV I AJH.L I ST [TRY] IN read local variable number; 



Fig. 6 



for (repeat all basic blocks) { 

if (basic block is included in a try region) { 
TRY = identification number for a Try Region 
if OISE.VI/LErLLIST[TRY] != { 
bbidx = index of basic block ; 

for (repeat all commands in the basic block in the execution order) { 
if (command e command that may cause exception) { 

if (exception handler is present that corresponds to exception that may occur) { 
< set new exception handler for this command > 

1 

J 
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f Start J 



For local variable 
in USE_VIA_EH_LIST [TRY], 
determine its register image 
at entrance of original 
exception handler 



S801 



I 



Obtain information for set 
of codes for copying local 
variable values to memory 
or a specific register 
to match register image 



S802 



Empty set? 

No 



Prepare new basic block 



S803 



S804 



I 



Generate code of set 
information in basic block 



I 



For basic block, generate code 
for shifting program control 

to original exception handler 
after set information code 
is obtained 



I 



Generate Try - Catch 
for command that may cause 
exception process, and set basic 
block as Catch point 
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int M!N_VAL MAXJAL; 

void sample tint aD □. int size_x, int sizej I 
int tnin, max; 
nt i, j; 

= 0; — (1) 

= 0; — (2) . 
try { 

fflin = a[i][j]; — (3) 
max * Din; — (4) 

i = 0; — (5) 

whi leli < size_x) ( — (6) 

j = 0; — (7) 

whlletj < size_y> ( — (8) 

int val = a[i][j]; — (9) 

if (rain > val) f — (10) 
nin = val; — (11) 

I 

if (wax < val) I — (12) 
max = val; — (13) 

} 

jtt; — (14) 

1 

iH; — (15) 

J 

) catch (ArraylndexOutOfBoundsException el I - 

Systw. err. printIn("Arraylml«xOutOfBounds i=" + i i " j=" i j); — (16) 
/* error status ; nin > max */ 
max = 0x80000000; — (17) 
rain = 0x7FFFFFFF; — (18) 

) 

MifLVAL = win; — (19) 

MAX_VAL = wax; ~ (20) 

) 
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intUIN_VAL MAJLYAL; 

void sanpielint aU.Q. int size.x. int size_y) I 
int gin, fax; 

int i, J; 

i = 0; — (1) 

i - 0; — (2) 
try I 

NliLCHECK a; — (3. 1) 

try I 

S12ECHECX i, iQ ; — (3.2) 

] catch (Array! ndexOutOfBoundaExcet ion e) { 

copy i and j variable values to R1 and R2 
goto Handler; 

) 

try 1 

SIZEOm i. aUl; —13.3) 
I catch (ArraylndexOutOfBoundsExcept Ion e) 1 

copy i and j variable values to R1 and R2 
goto Handier; 

) 

*in » alii 03 ; — (3.4) 
sax = sin; — (4) 
i=0; ~ (5) 

while(i < sire„x) { — (6) 

J « 0; — (7) 

vhileU < size_y) I — (8) 
try { 

SIZECHECK I, afl;— (8.1) 
I catchftrraylndtxOutQfBouodsExcoption e) { 

copy i and j variable values to R1 and R2 
goto Handler; 

I 

try { 

SIZECHECK J. *[I3 ; — (a. 2) 

) catch (Array I ndexOutOfBouidsExcept ion e) { 

copy i and j variable values to R1 and R2 
goto Handler; 

I 

int val - tlilfj]; — (9.3) 
if fain > val) t — (10) 
■in = val; — (It) 

) 

if (nax < val) I — (12) 
nax « val; — (13) 

I 

JH; — (14) 

) 

i+t; — (15) 

) 

) catch (Array lndex0ut0fBoundsExc»pt ion e) { 
Handler: 

/* i, j variable values are stored in R1 and R2 */ 
Sy$tea.err.printlnrArraylndexOutOfBounds i-" + I + " j«* + j) ; — (16) 
/* error status : nin > nax */ 
■ax = 0x80000000; — (17) 
ain * 0x7FFFFFFF; — (18) 

I 

UlfLYAL = Bin; — (19) 

UAX.YAL - sax; — (20) 

i 
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f Start J 

Set new exception handler 
for intermediate code that may 
cause exception process 



i 



If there is only one exception process 
type and a corresponding exception 
handler is in a method, generate, as 
compensation code, code that jumps 
to exception handler 

For the other case, generate code 
that "Throws* an exception process 



Divide basic block, and extend 
edge between basic block 
at Catch node and a succeeding 
code of intermediate code that 
may cause exception process 



I 



Optimize memory write command 



I 



If only goto command 
or throw command is present 
for exception handler, eliminate 
Try -Catch block to return 
to original form 
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static int «ernj)os; //variable in a memory 
Static int raem_a [ ] ; //variable in a memory 
void SearchPosfint reg data) 

{ 

menLPos = 0; 

wh i I e faera.a Dnem_po$] I = r egLda t a) ( 
menLPos H; 



Fig. 14 



static int «ei»_pos; //variable in a memory 
static int raenLaU; //variable in a memory 
void SearchPosfint reg_data) 



int reg_pos; 
int reg_a[ ] ; 

meitLpos = 0; 

goto entry; 
ooo: 

reg_pos = meitLpos; 
reg_po$ ++; 
raera_pos = regj>os; 
entry: 

reg_pos = nemjjos; 
reg_a = mei^a; 
NULLCHECK regLa; 
5IZECHECK regjjos, 
if (reg_a[reg_jios] 



// variable in a register 
// variable in a register 



// intermediate code that may cause an exception process 
reg__a[] ; // intermediate code that may cause an exception process 
!= reg_datal goto loop; 



Fig. 15 
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static int mem_PGS.; //variable in a memory 
static int wen_a[]; //variable in a memory 
void SearchPosIint regjata) 



int reg_pos; 
int reg_a[ ] ; 

regLPos = 0; 
mem_pos - regj3os; 
reg_a = raenua; 
NULLCHECK reg_a; 



// variable in a register 
// variable in a register 



// intermediate code that may cause an exception process 

1601 



goto entry; 
oop: 

resLPos ++; 

mem_pos - resLPos; 
entry; 

SIZECHECK re&jtos, reg_^aD ; // intermediate code that may cause an exception process 
if freg_afreg_pos] /= resLdata) goto loop; . 



-CD // this intermediate code can not be moved outside a loop 



1602 
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static int neflLPOS; //variable in a memory 

static int ffleni_aN; //variable in a memory 
void SearchPosOnt regjata) 
I 

int reg_POS; //variable in a register 

int reg_a[]; //variable in a register 



reg„pos = 0; 
rnem_pos = reg_pos; 
reg„a = mem_a; 
try | 

NULLCHECK reg._a; //intermediate code that may cause an exception process 
1 catch tThrowable t) I 
throw t; 



goto entry; 
loop: 

reg_oos ++; 

mem_pos = regLPos; 
entry: 

try ( 

SIZECHECK reg_pos, regL_aO; 



M701 



) catchfThrowable t) ( 
throw t; 



// intermediate code that may cause an exception process 
// 



M7Q2 



if (regLa[regj)os] != reg_data) goto loop; 



Fig. 17 
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static int wenLPOS; // variable in a memory * 

static int wem_a[ ] ; //variable in a memory 
void SearchPos (int reg_data) 

( 

int refiLPOs; //variable in a register 

int reg_a[]; //variable in a register 

regjaos = 0; 
reg_a = wera_a; 
try { 

NULLCHECK re€La; //intermediate code that may cause an exception process 
} catch IThrowable t) { 
mem_pos = reoos; 
throw t; 



goto entry; -|8Q-| 
loop: ^ — / 

reg_pos H; 
entry: 

try { K 
SIZECHECK retLPOs, resLaO; 

) catchlThrowafale t) I 

menLPOS = resLPos; — ® 

throw t; 



1802 

// intermediate code that may cause an exception process 
// 



if (reg_a[reg_pos] I- reg_data) goto loop; 
nteoLPOS = re&_Pos; -© 



1803 



Fig. 18 



try [ 




Except ionCheck; 


// intermediate code that may cause an exception process 


1 catch (Throwabie t) { 


throw t; 

1 





I 

Except ionCheck; // intermediate code that may cause an exception process 



Fig. 19 
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static int nem_pos; //variable in a memory 
void SearchPostint regjata) 

meioos = 0; 

whi le (func (meni_pos) != regLdata) { 
menLPOS H; 



Fig. 20 



static int mem_POs; // variable in a memory 

void SearchPostint re&Jata) 

( 

int regLPos; //variable in a register 
int regLfet; //variable in a register 

regjDos = 0; 

goto entry; 
loop: 

resLPOS H; ^--^ -2101 

entry: 
try ( 

resLret = func (reg^pos) ; 21 02 

) catch (Throwable t) { 
menu) os = reg_pos; 
throw t; 

] 

// (resLret *= reg_data) goto loop; ^-^^ 
meiLPos = regLPos; 

I 



Fig. 21 
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f Start ^ 



S2201 



Divide intermediate code in method 

that may cause an exception 
process into intermediate code for 
determining whether an exception 
process has occurred ^nd 
intermediate code for actually 
causing an exception process 



I 



S2202 



Clearly divide intermediate 
codes on control flow graph 



S2203 



Set control flow graph so that when 
an exception process occurs, program 
control is shifted to intermediate 
code that actually causes 
an exception process 



S2204 



S2205 




S2206 



Synthesize separate intermediate 
codes and control flow graph 
and return program to its 
state before division 



Fig. 22 
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C Start J 



Divide intermediate code that may cause 
an exception process into intermediate code 
for determining whether an exception process 
has occurred and intermediate code for 
actually causing an exception process 



i 



S2301 



Divide basic block, and extend edge 
of control flow graph between basic block 

including intermediate code that actually 
causes an exception process and succeeding 
code of intermediate code that may cause 
an exception process 



S2302 



I 



For prepared control flow graph, 
optimize memory write command 



i 



If only intermediate code that causes 
exception process is present in basic block 
that includes intermediate code that actually 

causes an exception process, synthesize 
intermediate code that determines whether 
an exception process has occurred and 
intermediate code that actually causes 
an exception process, and return program 
to its state before division 



S2303 



S2304 



T 
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static int mea_pos; // variable in a memory 

static int me»_a[ ] ; //variable in a memory 

void SearchPostint reg data) 
! 

int reoos; // variable in a register 

int reg^at ] ; // variable in a register 



regjtos = 0; 
menLPOs = reg_pos; 
reg_a - men_a; 
if (NULLCHECK_FAIL reg_a) ( 



1 



// intermediate code that determines 
// whether an exception process will occur 
NULLCHECK jXCEPT I ON reg„a; // intermediate code that causes an exception process 



goto entry; 
ioop: 

reg_pos ++; 

meoLPos = regLPos, 
entry: 

if (SIZECHECKJAiL regj>os, reg_aD) 



2601 



^ SiZECHECK_EXCEPTION regLPOs, reg_a0;, 
if (regL_a[reg_pos] != regjata) goto loop; 



// intermediate code that determines 
// whether an exception process wil occur 
// intermediate code that causes an exception process 

2602 



Fig. 26 
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static int menupos; // variable in a memory 
static int mem_a[] ( //variable in a memory 
void SearchPoslint reg.data) 



int reg_pos; 
int reg_a[ ] ; 



// variable in a register 
// variable in a register 



regj>os = 0; 
reg_a = tnem_a; 

if (HULLCHECK_FAIL reg_a) ( //intermediate code that determines 

// whether an exception process will occur 

nemjjos = regjjos; 

NULLCHECK.EXCEPTION reg„a; // intermediate code that causes an exception process 



goto entry; 
loop: 

re&^pos ++; . 2701 

entry: 

if (S/ZECHECftFA/L reg_pos, re^aD) f 

mem_pos = regLPOs; -® 
^ S I ZECHECK_EXCEPT I OK regies, r eg_a Q ; 

if (resLalreg_pos] /- reg_data) goto loop; 
«ern_pos = reg_pos; -© 



2702 



// intermediate code that determines 
// whether an exception process will occur 

// intermediate code that causes an exception process 



2703 
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if EXCEPT! ONCHECK_FAIL) { 


// intermediate code that determines 




// whether an exception process will occur 


EXCEPTION; 

i 


// intermediate code that causes an exception process 



[ 

Except ionCheck; // intermediate code that may cause an exception process 



Fig. 28 



